Risk-aware beacon scheduling for tree-based ZigBee/IEEE 802.15.4 wireless networks

نویسندگان

  • Li-Hsing Yen
  • Yee Wei Law
  • Marimuthu Palaniswami
چکیده

In a tree-based ZigBee network, ZigBee routers (ZRs) must schedule their beacon transmission times to avoid beacon collisions. The beacon schedule determines packet delivery latency from the end devices to the ZigBee coordinator at the root of the tree. Traditionally, beacon schedules are chosen such that a ZR does not reuse the beacon slots already claimed by its neighbors, or the neighbors of its neighbors. We observe however that beacon slots can be reused judiciously, especially when the risk of beacon collision caused by such reuse is low. The advantage of such reuse is that packet delivery latency can be reduced. We formalize our observation by proposing a node pair classification scheme, that classifies pairs of nodes that are at most two hops apart. Based on this scheme, we can easily assess the risk of slot reuse by a node pair. If the risk is high, slot reuse is disallowed; otherwise, slot reuse is allowed. This forms the essence of our ZigBee-compliant, distributed, riskaware, probabilistic beacon scheduling algorithm. Simulation results confirm that our algorithm produces a lower latency compared to if a more conventional slot reuse rule is used.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Collision-Free Beacon Scheduling Mechanisms for IEEE 802.15.4/Zigbee Cluster-Tree Wireless Sensor Networks

The recently standardized IEEE 802.15.4/Zigbee protocol stack offers great potentials for ubiquitous and pervasive computing, namely for Wireless Sensor Networks (WSNs). However, there are still some open and ambiguous issues that turn its practical use a challenging task. One of those issues is how to build a synchronized multi-hop cluster-tree network, which is quite suitable for QoS support ...

متن کامل

Quick convergecast in ZigBee beacon-enabled tree-based wireless sensor networks

Convergecast is a fundamental operation in wireless sensor networks. Existing convergecast solutions have focused on reducing latency and energy consumption. However, a good design should be compliant to standards, in addition to considering these factors. Based on this observation, this paper defines a minimum delay beacon scheduling problem for quick convergecast in ZigBee tree-based wireless...

متن کامل

New Approach Construction for Wireless ZigBee Sensor Based on Embedding Pancake Graphs

Wireless Sensor Networks (WSN) based on the IEEE 802.15.4 standard are constantly expanding. Applications like production control, building control are more and more based on WSN because of their energy efficiency, self organizing capacity and protocol flexibility. However, the construction of Cluster-Tree networks based on the beacon mode Pancake graphs is still undefined by the IEEE 802.15.4 ...

متن کامل

Energy Efficiency Scheduling Methods for congestion free Wireless Sensor Networks

In Wireless Sensor Network (WSN), the IEEE 802.15.4 (Zigbee) protocol stack is a promising technology to attain minimum power transmission in the minimum-rate and short rangewireless Personal Area Network (PAN). The cluster tree topology of IEEE 802.15.4 consists of a PAN coordinator, cluster coordinator and numerous sensor devices. During a period of time, the PAN coordinator transmits the bea...

متن کامل

Enabling IEEE 802.15.4 cluster-tree topologies in OMNeT++

¾ IEEE 802.15.4/Zigbee standards → protocol stack for communications of low cost, low rate, and energy efficient wireless embedded devices ¾ 802.15.4 enables star topologies (a coordinator and a set of leaf nodes) ¾ Coordinator emits a periodical 'beacon' to keep leaf nodes synchronized. After every beacon, nodes can transmit for a certain time (superframe duration) with CSMA/CA. The rest of th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008